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Abstract 

In this article we substantially extend the classification of combinatorial 3-manifolds with 
transitive cyclic automorphism group up to 22 vertices. Moreover, several combinatorial 
criteria are given to decide, whether a cyclic combinatorial d-manifold can be generalized to 
an infinite family of such complexes together with a construction principle in the case that 
such a family exist. In addition, a new infinite series of cyclic neighborly combinatorial lens 
spaces of infinitely many distinct topological types is presented. 
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1 Introduction 

An abstract simplicial complex C can be seen as a combinatorial structure consisting of tuples 
of elements of Z n where the elements of Z n are referred to as the vertices of the complex 
(cf. [ 1 Tj ) . The automorphism group Aut(C) of C is the group of all permutations a e S n 
which do not change C as a whole. If Aut(C) acts transitively on the vertices, C is called 
a transitive simplicial complex. The most basic types of transitive simplicial complexes are 
the ones which are invariant under the cyclic Z n -action v i-> v + 1 mod n, i. e. all complexes 
C, such that Z n is a subgroup of Aut(C) where n denotes the number of vertices of C. Such 
complexes are called cyclic simplicial complexes. 

Many types of cyclic combinatorial structures have been investigated under several dif- 
ferent aspects of combinatorics (see for example [18, Part V] for a work on cyclic Steiner 
systems in the field of design theory). This article is written in the context of combinatorial 
topology. Hence, we will concentrate on combinatorial manifolds, a special class of simplicial 
complexes which are defined as follows: An abstract simplicial complex M is said to be pure, 
if all of its tuples are of length d + 1, where d is referred to as the dimension of M. If, in 
addition, any vertex link of M, i. e. the boundary of a simplicial neighborhood of a vertex of 
M, is a triangulated (d- l)-sphere endowed with the standard piecewise linear structure, M 



is called a combinatorial d-manifold. There are several articles about cyclic combinatorial 
c?-manifolds, see pT5| |2T] for many examples and further references. 

One major advantage when dealing with simplicial complexes with large automorphism 
groups is that the complexes can be described efficiently just by the generators of its au- 
tomorphism group and a system of orbit representatives of the complex under the group 
action. In the case of a cyclic automorphism group, the situation is particularly convenient. 
Since, possibly after a relabeling of the vertices, the whole complex does not change under a 
vertex-shift of type v *-*■ v + 1 mod n, two tuples are in one orbit if and only if the differences 
modulo n of its vertices are equal. Hence, we can compute a system of orbit representatives 
by just looking at the differences modulo n of the vertices of all tuples of the complex. This 
motivates the following definition. 

Definition 1.1 (Difference cycle). Let a, L e N, < i < d, n ■= £io a i and Z n = ((0, 1, . . . , n-1)). 
The simplicial complex 

(a : . . . : a d ) := Z„(0, a , . . . , S-^Oj) 

is called difference cycle of dimension d on n vertices where G(-) denotes the C-orbit of (•). 
The number of elements of (a : . . . : a^) is referred to as the length of the difference cycle. 
If a complex C is a union of difference cycles of dimension d on n vertices and A is a unit 
of Z n such that the complex AC (obtained by multiplying all vertex labels modulo n by A) 
equals C, then A is called a multiplier of C. 

Note that for any unit A e Z*, the complex AC is combinatorially isomorphic to C. In 
particular, all A e Z* are multipliers of the complex UAeZ* AC by construction. The definition 
of a difference cycle above is equivalent to the one given in |17j . 

In the following, we will describe cyclic simplicial complexes and cyclic combinatorial 
manifolds as a set of difference cycles. In this way, a lot of problems dealing with cyclic com- 
binatorial manifolds can be solved in an elegant way. In particular, they play an important 
role in most of the proofs presented in this article. 

Most calculations presented in this work were done with the help of a computer. In 
particular, the GAP-package simpcomp |8j El [9] as well as GAP |10| itself was used to handle 
difference cycles, permutation groups and quotients of free groups. In addition, the 3- 
manifold software regina by Burton |5] was used for the recognition of the topological type 
of some combinatorial 3-manifolds. 

2 Classification of cyclic 3-manifolds 

Neighborly combinatorial 3-manifolds with dihedral automorphism with up to 19 vertices 
as well as neighborly combinatorial 3-manifolds with cyclic automorphism group with up to 
15 vertices have already been classified by Kiihnel and Lassmann in 1985, see [15]. Later, a 
more general classification of all transitive combinatorial manifolds with up to 13 vertices was 
presented by Lutz in \'21\ (which also contains a classification of all transitive combinatorial 
<i-manifolds up to 15 vertices in the cases d < 3 and d > 9). More recently, Lutz extended 
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the classification of transitive combinatorial 2-manifolds up to 21 vertices (cf. |22j ) and the 
classification of transitive combinatorial 3-manifolds up to 17 vertices (cf. [20]). All classifi- 
cations are based on an algorithm first described in |T3] . As of Version 1.3, this classification 
algorithm is also available within simpcomp allowing us to extend any kind of classification 
of transitive simplicial complexes without the need for any further programming. 

In a series of computer calculations, we computed all cyclic combinatorial 3-manifolds 
with up to 22 vertices. This led to the following result. 

Theorem 2.1 (Classification of cyclic combinatorial 3-manifolds). There are exactly 6070 
combinatorial types of (connected) combinatorial 3-manifolds with cyclic automorphism group 
with up to 22 vertices. These complexes split up into exactly 67 topological types. 

The exact number of complexes, combinatorial types, locally minimal complexes and topo- 
logical types can be found in Table [7J A list of all topological types of 3-manifolds together 
with a particular complex of each type sorted by their model geometries is shown in Table [2] 
An overview of all topological types of cyclic combinatorial 3-manifolds sorted by vertex 
number is listed in Table [77J 

All cyclic manifolds are available within simpcomp by calling the function 
SCCyclic3Mf ld(n,k) where n is the number of vertices and k is the number of a spe- 
cific cyclic combinatorial 3-manifold. The total number of cyclic n-vertex combinatorial 
3-manifolds can be obtained using the function SCNrCyclic3Mf ld(n) . 

Proof. The complexes were found using the classification algorithm for transitive combina- 
torial manifolds integrated to the software package simpcomp. 

The topological distinctions of most of the spherical and flat manifolds, as well as the 
connected sums of S 2 x S 1 and S 2 x S 1 were done via comparison of the simplicial homology 
groups and the fundamental group of the complexes: 

• The manifolds of type (S 2 x 5' 1 )# fc and (S 2 x S 1 )# k were identified by calculating the 
fundamental group - the free group on k generators - and applying Kneser's conjecture, 
proved by Stallings in 1959 (see |31| ) together with [TT1 Theorem 5.2]. 

• By the elliptization conjecture (stated by Thurston in [33} Chapter 3], recently proved 
by Perelman, see |25| [27] 126]). the topological type of a spherical 3-manifold distinct 
from a lens space is already determined by the isomorphism type of its (finite) fun- 
damental group. This allows an identification of all such 3-manifolds using the finite 
group recognition algorithm of GAP. 

• The fundamental group distinguishes all flat 3-manifolds by a theorem of Bieberbach 
(see [3] and [23| page 4]). On the other hand, all other 3-manifolds with a fundamental 
group containing Z 3 are known to be the connected sum of a flat 3-manifold with some 
other 3-manifold (cf. [19]). Hence, all 3-manifolds with the fundamental group of a 
flat manifold have to be prime (as all flat manifolds are prime and the fundamental 
group of a 3-manifold M determines the length of a prime decomposition of M, cf. 
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|31| and [TT1 Theorem 5.2]) and thus are flat. Altogether, the topological type of a 3- 
manifold with the fundamental group of a flat manifold is in fact flat and the manifold 
is determined by its fundamental group. Hence, it can be identified using simpcomp 
and GAP. 

For more information about the spherical case in the classification of 3-manifolds see 
[21] , for more about flat 3-manifolds see [31 [231 HI] ■ 

Now let us prove that the following complex 

C:= {(1 : 1 : 1 : 15), (1 : 2 : 5 : 10), (1 : 5 : 2 : 10), (1 : 5 : 10 : 2), (2 : 5 : 2 : 9), (2 : 6 : 4: 6), (2 : 7: 2 : 7), (4: 4: 4: 6)} 

is homeomorphic to the lens space L(5, 1): 



Figure 2.1 shows the slicing, i. e. the pre-image of a polyhedral Morse function or regular 
simplexwise linear function (see [12J) as described in [3D], of C between the odd labeled 
vertices and the even labeled vertices. Here, the slicing is a torus. Also, both the span of 
the odd and the span of the even labeled vertices is a solid torus and hence C is a manifold 
of Heegaard genus 1. For the 1-homology of the two tori T_ := <9(span(0, 2, . . . , 16)) and 
T + := <9(span(l, 3, . . . , 17)) we choose a basis as follows: 

a_ := (0,10,4,14,8,0) 
/3_ := (0,12,6,0) 

and 

a + := (1,11,5,15,9,1) 
P + := (1,13,7,1) 

such that #i(T±) = (« ± ,/3 ± ), #i(span(0, 2, . . . , 16)) = (/?_) and #i(span(l, 3, . . . , 17)) = {(3+). 
Now, we want to express a_ in terms of a + and + . With the help of the slicing (the 



thick line in Figure 2.1 denotes a path homologous to a_ in the slicing) we see that a_ can 



be transported to the path 

(17, 15, 7, 5, 3, 13, 11,3, 1, 17, 9, 7, 17) 

which entirely lies in T+. This path is homologous to -5 times j3+ and 4 times a+ and hence 
the topological type of C must be L(-5,4) = L(5, 1). 

In the following, we will prove that the complex 

D :={ (1 : 1 : 1 : 19), (1 : 2 : 5 : 14), (1 : 7: 12 : 2), (2 : 5 : 2 : 13), (2 : 7: 2 : 11), 
(2 : 8 : 4: 8), (2 : 9 : 2 : 9), (2 : 12 : 3 : 5), (4: 6 : 4 : 8), (4 : 6: 6 : 6)} 

is homeomorphic to the lens space L(7, 1): 



Figure 2!2_ shows the slicing of D between the odd labeled vertices and the even labeled 
vertices which is a torus. Also, both the span of the odd and the span of the even labeled 
vertices is a solid torus and hence D is a manifold of Heegaard genus 1. For the 1-homology 
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of the two tori T_ := <9(span(0, 2, . . . , 16)) and T + := <9(span(l, 3, . . . , 17)) we choose a basis 
as follows: 

a_ := (0,8,18,6,16,4,14,0) 
P- ■■= (0,2,4,0) 

and 

a<+ := (1,9,19,7,17,5,15,1) 
(3 + := (1,3,5,1) 

such that #i(T ± ) = (a ± ,/3 ± ), i/ 1 (span(0, 2, . . . , 16)) = (/?_) and #!(span(l, 3, . . . , 17)) = ((3 + ). 
Once again, we want to express a_ in terms of a+ and With the help of the slicing 



(the thick line in Figure 2.2 denotes a path homologous to in the slicing) we see that a_ 



can be transported to the path 

(21, 19, 17, 15, 7, 5, 3, 17, 15, 13, 5, 3, 1, 15, 13, 11, 3, 1,21, 13, 11, 9, 7, 21) 

which entirely lies in T + . This path is homologous to -7 times /3+ and -1 times a+ and hence 
the topological type of D must be L(-7, -1) = L(7, 1). 

For the identification of the exact topological type of the lens spaces 
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see Theorem 14.11 

All complexes with less than 18 vertices have already been described in literature. See 
the indicated sources in Table |2j [3j [4] and |8j 

The remaining topological types of cyclic 3-manifolds were identified using the 3-manifold 
software regina by Burton [5]. Using regina, we also checked that no other types of lens 
spaces occur in the classification. The notation for the Seifert fibered spaces as well as the 
graph manifolds is following the one regina is using which in turn is based on work by 
Burton |6] and Orlik [21 pg. 88]. 

To make sure that none of the Seifert fibered spaces or graph manifolds equal any other 
topological type of combinatorial 3-manifold previously described in the classification, we 
additionally computed the Turaev-Viro invariant of the manifolds (see |34j ) whenever neces- 
sary. See the documentation of regina or one of the indicated sources for more information. 

In addition, we found a homology 3-sphere which we were not able to identify. It is called 
HS and is listed in Table [9] □ 
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Table 1: The classification of cyclic combinatorial 3- manifolds with up to 22 vertices 
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* cd = combinatorially distinct, lm = locally minimal 

It is interesting to see that some of the homological types of the complexes do not occur 
for certain integers. Especially, if n is a prime number, the number of homologically distinct 
complexes seems to be limited. In particular, we believe the following to be true. 

Conjecture 2.2. Let M be a combinatorial 3-manifold with transitive cyclic automorphism 
group homeomorphic to the total space of the orientable sphere bundle over the circle S 2 xS 1 . 
Then M has an even number of vertices. 

3 Infinite series of combinatorial manifolds 

It has always been interesting to see, how cyclic combinatorial manifolds or other highly 
symmetric complexes can be generalized to a whole family of objects sharing this property. 
See for example the infinite series of the so-called Altshuler tori with dihedral automorphism 
group [U Theorem 4], a family of several infinite series of combinatorial manifolds by Kiihnel 
and Lassmann in [T7], a neighborly infinite series of the 3-dimensional Klein bottle in [TS] 
and a neighborly infinite series of the 3-torus in 
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In the case of combinatorial complexes with cyclic automorphism group, a generalization 
of a given complex to an infinite series of such triangulations with increasing number of ver- 
tices seems somewhat natural. One way to see this uses slicings of combinatorial 3-manifolds 
as described in [29, Section 4.2]. The idea is to generalize a slicing of a combinatorial 3- 
manifold extending the cyclic symmetry. More generally, in the case of a cyclic combinatorial 
3-manifold represented by a set of difference cycles, there is a simple combinatorial condition 
whether a given triangulation can be generalized to an infinite family of cyclic complexes or 
not. 

Theorem 3.1. Let M = {d\, . . . ,d m } be a combinatorial 3-manifold with n vertices, repre- 
sented by m difference cycles di = (a° : . . . : af), 1 < i < m. Without loss of generality let us 
assume that af > a\ for all 1 <i <m, < j < 2. 

Then the complex = {di^, . . . , d m ^} with d^ = (a? ■ af + k), 1 < i < m, is a 
combinatorial manifold for all k > if and only if af > a? + . . . + af for all 1 <i <m. 



In order to prove Theorem 3.1 let us first take a look at a few lemma. 



Lemma 3.2. Let (do : . . . : ad) be a difference cycle of dimension d on n vertices and 
1 < k < d + 1 the smallest integer such that k \ (d+1) and a« = ai+k, < i < d - k. Then 
(a a d ) is of length Y,to a i = m- 

Proof. We set m := jj^ and compute 

(0 + m, a + m, . . . , (Zf^ai) + m) = (S^aj, St aj, . . . , S^aj, 0, ai, . . . , T^I^ai) 

= (0,a Q ,...,Ef^ai) 

(all entries are computed modulo n). Hence, for the length I of (ao : . . . : a^) we have / < -f^ 
and since k is minimal with k \ (d+ 1) and = aj+fc, the upper bound is attained. □ 

Lemma 3.3. Let M^, k > 0, be an infinite series of cyclic combinatorial 3-manifolds with 
n + k vertices represented by the union of m difference cycles of full length, that is, the length 
of the difference cycles equals the number of vertices n + k of the complex. Then we have for 
the f -vector of the series 

f (lk Mo (0))) = / (lk M , (0))) = (2m + 2, 6m, 4m) 

for all k > 0. In particular, the number of vertices of\kM k (0) does not depend on the value 
ofk. 

Proof. Since is the union of m difference cycles of full length, we have for the number 
of tetrahedra /^(M^) = m(n + k) for all k > 0. Furthermore, as is cyclic, all vertices 
are contained in the same number of tetrahedra which has 4 vertices. By the fact that any 
facet of lkAf fe (0) corresponds to a facet in containing it follows that for the number 
of triangles of the link / 2 (lkM fe (0)) = ^^+1^ = ^ m holds, which is independent of k. Since 
for all k > is a combinatorial 2-sphere, all edges of lkAf fe lie in exactly two triangles, 
hence /i(lkjv/ fc (0)) = 6m. Finally, the Euler characteristic of the 2-sphere is 2, and by the 
Euler-Poincare formula we have /o(lkj\4(0)) = 2m + 2. □ 
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Let us now come to the proof of Theorem 3.1 



Proof. Now let M - {di, . . . , d m } be a combinatorial 3-manifold with n vertices, represented 
by m difference cycles di = (a? : . . . : af ), 1 < i < m, such that a| > a° + . . . + af for all 1 < i < m. 
For the link of vertex in M we then have: 

m 2 j 2 
IkM(O) = (J U (-£«*,. ..,-a>f\... E «?> (3-1) 

i=l j=-l fc=0 k=j+l 

which has to be a triangulated 2-sphere, as M is a combinatorial 3-manifold. Since af > | > 
a° + . . . + a| for all 1 < % < m, the vertices Vj e {0, . . . n - 1} of lkjvf (0) can be mapped to the 
vertices of lk Mfc (0), k > 0, as follows: 

J \ «i + * if vj > f . 

This yields a combinatorial isomorphism between lk^(0) and lk^ fc (0). Since M and 
are cyclic, all vertex links are isomorphic. Altogether it follows that Mj, is a combinatorial 
manifold for all k > 0. 

This part of the proof can be generalized to combinatorial d-manifolds, d arbitrary, see 
Theorem 13.71 



Conversely, let M = {d\, . . . ,d m } be a combinatorial 3-manifold with n vertices, repre- 
sented by m difference cycles di = (a° : . . . : a|), 1 < i < m, such that = {d lt k, . . . ,d m ^} 
with di^ = (a° a% + h), 1 < % < m, is a combinatorial manifold for all k > 0. Now, there 

exist a k > such that af + A; = a? + . . . + a? for one difference cycle d; and a? + k > a - + . . . + a 2 - 

^ j j j 

for all other 1 < j < m. Since a| + k > oP- + . . . + a 2 and a\ > for all 1 < j < m, < / < 3, it 



follows by Lemma 3.2 that all difference cycles of M~ k and M^ +1 have full length. By Lemma 
3.3 it now follows that the links of vertex in \ I j. and M k+1 have the same /-vector. On the 
other hand, since a? + k = a° + . . . + a 2 but a| + k + 1 > aP- + . . . + a 2 for all 1 < j < m, we can see 
by looking at the vertices of lk^(0) that lk^_ +i (0) has to have strictly more vertices than 



the link of vertex in M k . This is a contradiction to Lemma 13.31 □ 



Remark 3.4. Theorem 3^ shows, how a single cyclic combinatorial 3-manifold can be ex- 
tended to an infinite number of combinatorial 3-manifolds by adding an arbitrary positive 
integer to the largest entry in every difference cycle. More generally, we will talk about 
infinite series of cyclic combinatorial d-manifolds whenever the infinite family of complexes 
is constructed by adding multiples of a positive integer k to certain entries of the difference 
cycles of a combinatorial d-manifold M of arbitrary dimension d. In contrast to that, in 
Section [4] we will look at an infinite series with an increasing number of difference cycles. 
Hence, infinite series of combinatorial d- manifolds can be defined in various ways. As a 
consequence, in every context attention has to be payed what exactly is meant by an infinite 
series of combinatorial manifolds. 
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In the following, we will require an infinite series of cyclic combinatorial manifolds to 
start with the smallest complex that is a combinatorial manifold, that is, the complex M_i 
must not be a combinatorial manifold. 

Corollary 3.5. Let Mk, k > 0, be an infinite series of cyclic combinatorial 3-manifolds such 
that M_i is not a combinatorial manifold, then M has an odd number of vertices. 

Proof. This follows immediately by the fact, that Aj ■= a d - - aP- - . . . - a^ 1 > for all 1 < j < m 
in Mq. If the mimimum over all Aj, 1 < j < m, is greater than 1, M_i is a combinatorial 
3-manifold by Theorem 3.1 and M is not the smallest member of that infinite series. Hence, 



Aj = 1 for some 1 < i < m and n = 2af +1. □ 



Another direct consequence from the classification and Theorem 3^ is the following 
result. 

Corollary 3.6. There are exactly 396 combinatorially distinct dense infinite series of com- 
binatorial 3-manifolds starting with a triangulation with less than 23 vertices. 

So far, we just considered infinite series of cyclic combinatorial manifolds that have 
members for all integers n > for no sufficiently large. However, the notion of an infinite 



series of combinatorial manifolds as described in Remark |3.4| is more general. In fact, there 
are other (weaker) formulations of infinite series of cyclic combinatorial rf-manifolds: In the 
following, we will call a series 7V& of order I, I e N, if there exist an integer Uq e N such that 
there are triangulations with n = n^ + k-l vertices in jVjfc for all k > 0. The case / = 1 contains 
all other cases. It coincides with the previously described series and will be referred to as a 
dense series. 



There is an analogue to the first half of Theorem 3.1 for infinite series of combinatorial 



<i-manifolds of order /, 1 < I < d, which can be formulated as follows. 

Theorem 3.7. Let N = {di,...,d m } be a combinatorial d-manifold with n vertices, repre- 
sented by m difference cycles di = (a° : . . . : af), 1 < i < m. 

Let Nk = {di t k, . . . , d m} k} be a simplicial complex with n + lk vertices, I € N fixed, k > 0, 
defined by d^k - (a° + Z°fc : . . . : af+lfk), 1 < % < m, where for each 1 < i < m we have Ej=o^i = h 

ii>o. 

Then N/~ is a combinatorial d-manifold for all k > if 

(l{ + l)n , l\n 
> ai > ' 



l + l ' i l + V 
holds for all < i < d, < j < d. 



Proof. The proof is completely analogue to the one of the first part of Theorem 3.1 Here, 
too, we look at a relabeling of the vertices of the link lkAr(O) in order to transform it to 

iWo). 
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The relabeling is given by 

(d + l)vj 



Vj » Vj + 



n 



k. 



The first half of Theorem 3.1 corresponds to the case d = 3 and 1 = 1. □ 



Theorem 3/7 defines series of order I, 1 < I < d, by a purely combinatorial criterion. Since 
all dense series contain series of order the following characterisation of higher order series 
is interesting. 

Lemma 3.8. Let Nk = (d^k, ■ ■ ■ , d m> k) , k > 0, be an infinite series of combinatorial d- 
manifolds of order I, 1 < I < d, with n + lk vertices given as in Theorem \3. r i\ by non-negative 
integers l\, 1 <i <m, < j < d, T,%o % - I- Then the following holds. 

If I is a unit in TL n , all but finitely many members of Nk, k > 0, are contained in a dense 
series. 

Proof. Let a\ k be the j-th entry of the z-th difference cycle of iV^. By multiplying Nk by I we 
get lN k = {(/a° k : . . . : laf k ), . . . , {la a m k : . . . : la d m k )}. Hence, we have la\ k = la\+ll\k = la\-l\n 
which is independent of k and by adding n + lk to each of the af, 1 < i < m, we get 
E?=o la { ;k = n + lk. 

Now, if k = 0, iVo has n vertices, and / is a unit in Z n , the multiplied complex ZiVo is a 
combinatorial manifold and, thus, all differences of INq are non-zero. Since, in INk, only af k 
depends on k it follows, that for k > k sufficiently large we can i) rearrange all differences 



such that all differences are greater than zero and ii) Theorem 3.7| in the case / = 1 can be 
applied. Hence, all Nk, k > k , are contained in an infinite dense series of combinatorial 
(i-manifolds. □ 

Corollary 3.9. Let Nk, k > 0, be an infinite series of cyclic combinatorial d-manifolds of 
order 2 which is not contained in a dense series. Then the number of vertices of N has to 
be even. 

Proof. This follows immediately since 2 is a unit in Z n for all n = 1(2). □ 



Since Theorem 3/T is valid for arbitrary dimensions, an extended classification of cyclic 
combinatorial manifolds of higher dimensions would certainly lead to further interesting 
results. However, this is work in progress. 



4 An infinite series of neighborly lens spaces of varying 
topological types 

The infinite series described in Section |3] as well as all other infinite series of transitive 
combinatorial 3-manifolds described in literature contain only a few topological types of 
3-manifolds: There are series known with members of type S 2 x S 1 or S 2 x S 1 (see [15] 
or [29l Section 4.2]), S 3 (the the boundary of the cyclic 4-polytopes), T 3 or *B 2 (see jl], 
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|17| or series number 17 from Corollary 3.6 SCSeriesK(17 ,k) in simpcomp) or the series 



with number 30, 42 and 356 from Corollary 3.6 (SCSeriesK(30,k), SCSeriesK(42 ,k) and 



SCSeriesK(356 ,k) in simpcomp) which contain a few more combinatorial 3-manifolds and 
up to three distinct topological types per series. 

However, in dimension 2 several infinite series of transitive combinatorial surfaces with 
changing topological type exist. There is a series of neighborly orientable surfaces of genus 
l( 12 2 + ) with 12s + 7 vertices (cf. [28, Fig. 2.15] and [T3l Example 2.7]) starting with the 
7-vertex Mobius torus. In addition, a lot of further series of transitive combinatorial surfaces 
with similar properties can be found in [22] by Lutz. 

There are infinite series containing manifolds of increasing dimension and thus containing 
infinitely many topologically distinct members - but the manifolds are mostly of the same 
class: The boundary of the rf-simplex dA d , the boundary of the cross polytopes d(3 d and 
the boundary of the cyclic polytopes d5C(d + l,n) are prominent examples of infinite series 
of d- spheres, there is an infinite series of <i-tori in |16j and there is a series of sphere 
bundles, spheres and tori M k in p2]). However, none of the above series contains a lot of 
topologically distinct members of a fixed dimension. 

Thus, neighborly series of combinatorial 3-manifolds which additionally have members 
of many different topological types would be interesting to investigate. Unfortunately, due 
to the higher complexity such series are hard to find. However, using the large amount 
of complexes from the classification described in Section |2j the following infinite series of 
topologically distinct lens spaces could be constructed. 

Theorem 4.1. The complex 

L k := {(l:l:l:ll + 4fc),(l:2:4:7 + 4fc),(l:4:2:7+4fc),(l:4:7 + 4fe:2)} 

fe 

U { (2 : 5 + 2i : 2 : 5 + 4fc - 2i), (4 : 2 + 2i : 4 : 4 + 4k - 2i) } (4.1) 

i=0 

is a combinatorial 3-manifold with n = 14 + 4k, k > 0, vertices. It is homeomorphic to the 
lens space L((k + 2) 2 - 1, k + 2). 



Proof. Obviously, has n = 14 + 4fc vertices. By looking at Figure 4.1 we can verify that 
the link lk^ fc (0) of vertex in Lk is a triangulated 2-sphere. Hence, as Lk has transitive 
symmetry it follows immediately that Lk is in fact a combinatorial 3-manifold for all k > 0. 
Furthermore, we can see that lk^ fc (0) has 13 + 4k vertices and thus Lk is 2-neighborly. To 

determine the exact topological type of Lk we will proceed as follows: 

1. for all k > 0, determine a Heegaard splitting T fc L>s k T£ of Lk of genus 1, 



2. draw the center torus Sk of the splitting as a slicing (see Figure 4.2) 



3. choose a base H\(dT k ) = {ot k ,/3 k ) of the 1-homology of the boundary of the lower solid 
torus T k such that H\(T k ) = ((3 k ), 

4. do the same for the upper solid torus T k + such that H±(dT k ) = (ai,f3t) and H\(T k ) = 
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Figure 4.1: Link of vertex of L k - a triangulated 2-sphere with 13 + Ak vertices. 

5. determine the homological type of a k in Hi(dT k + ) - by construction this will be a torus 
knot which will determine the topological type of L k . 

1. For all k > 0, the span of the even labeled vertices T k := span({0, 2, . . . , n - 1}) as well 
as the span of the odd labeled vertices T k := span({l, 3, . . . , n}) (which is combinatorially 
isomorphic to T k by the cyclic symmetry) form a solid torus and hence the slicing between 
the odd and the even vertices S k '■= >5({o,2,...},{i,3,...})(-^fc) is a torus. 

To see this note that T k together with T k are exactly the difference cycles 

k 

T k u T k = U { ( 4 : 2 + 2i : 4 : 4 + 4k - 2i) } c L k . 

i=0 

Since the gcd of 4, 2 + 2i and 4 + Ak - 2i, < i < k, is 2 for all fc > 0, T fc and T+ are disjoint 
but connected and we have 

T k =T fc + = (J {(2:l + i:2:2 + 2A;-i)}=:r fc . 

i=0 

For fc = we have T = {(1 : 1 : 1 : 4)} = B 2 x S 1 . Now let /c > 1. consists of k + 1 difference 
cycles and we will note <5« := (2 : 1 + % : 2 : 2 + 2k - i). Si shares two triangles per tetrahedron 
with 52+i, < i < k - 2, 5 k -i shares two triangles per tetrahedron with 5 k , k > 1, Si shares two 
triangle per tetrahedron with itself and 5 shares two triangles per tetrahedron with dT k and 
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hence contains the complete boundary of Tf.. Altogether, we have the following collapsing 
sheme of T^: 



dT, 



5k- 



5k- 



>k-2 



Thus, Tk collapses onto 5\ = (2 : 2 : 2 : 1 + 2k) and since the modulus of 5i is odd we have 
5\ = (1:1:1:4 + 2k) = B 2 x S 1 . As a direct consequence, T k u$ k T k defines a Heegaard 
splitting of Lk of genus 1 and Lk is homeomorphic to the 3-sphere, S 2 x S 1 or a lens space 
L(p,q). 

2. The center piece of the Heegaard splitting Sk '■= £({o,2,...},{i,3,...})(-kfc) is shown in Figure 

and T k the difference cycles (1:2:4:7 + Ak) 



4.2 



It is interesting to see that apart from T k 
and (1:4:2:7 + 4k) are the only ones which do not contain two odd and two even labels 
per tetrahedron and thus are the only ones which are not sliced by Sk in a quadrilateral. 
Hence, S k consists of only 28 + 8k triangles but (2 + k)(lA + Ak) + 7 + 2k = Ak 2 + 2Ak + 35 
quadrilaterals. Its complete /-vector is 

f(S k ) = (Ak 2 + 28k + 49, 8A; 2 + 60A; + 112, (8A; + 28)A, (Ak 2 + 2Ak + 35)n). 



3. and 4. In order to find a suitable basis of Hi(dT k ) as indicated above, let us first take 



a look at dT k itself which is shown in Figure 4.3. We choose the Basis of Hi(dT k ) = (a k , f5 k ) 
to be 



a i 



Pi 



(0,4,8,...,n-6,0) 
(0,6,12,18,22,26,.. 



,n-4,0) 



or in the case that n < 26 as indicated in Figure 4.3 By construction, a k is contractible in 
T k and Hi(T k ) = {(5 K ). 

For Hi(dT k ) = (a k ,(3 k ) we choose analogously 

ttfc = (1,5,9, ...,n- 5,1) 

(3 + k = (1,7,13,19,23,27,. ..,n-3,l) 

and hence H X (T+) = (/?+). 

5. To finish the proof we will express a k in terms of a k and (3 k . This is done by a map 
: H\(dT k ) -> H\(dT k ) which lifts any path in Lk passing only even labeled vertices (a 
path in dT k ) to a homologically equivalent path passing only odd labeled vertices (a path 
in dT k ). The image of a path under can be determined with the help of the slicing Sk- In 



the case of a k it is the thick line in Figure 4.2 and results in the following path: 



n ■ 
n ■ 
1, n 



7, n ■ 



3,n 



9,n 
5,n 



11, . . . , 9, 7, 1, n - 1, n - 3, 



7. 



13,11,5,3,1, 



1, n 



3..., 17, 15,9,7,5, 



(4.2) 



n - 13, n - 15, n - 17, . . . , 3, l,n - 5,n - 7 ). 
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n = 14 



n= 18 




By taking a closer look to Figure 4.3 we see that all edges of a path of type (s, s-2) in both 
dT^ and dT£ go from the left upper corner of a square of the grid to the lower right corner 
(\) whereas an edge of type (s,s - 6) is simply going down in the grid (j). As 0(ct^) has 
(k + 2)(2k + 2) + 2k + 1 segments of type \ and k + 3 segments of type j, 0(ct^) results in the 



vector (2k 2 + 8k + 5, 2/c 2 + 9k + 8) on the integer grid with basis (->, j) (cf. Figure 4.3 where 
dT£ is obtained from ST^r by the shift v (v + 1) mod n of all vertex labels). 

On the other hand, we know that at corresponds to the vector (k + 2,-1) and /3£ to 
(k - 1, -3) on the grid for dT£ with basis (->, j). Thus, to express 0(a^) in terms of a£ and 
/3£ we have to solve the following system of equations: 



(4.3) 



I. (k + 2)q + (k-l)p = 2k 2 + 8k + 5 

II. - q - 3p = 2k 2 + 9k + 8 

which results in the solution 

q = k 2 + 3k + l; p = -k 2 - Ak - 3 

and hence 

<t>{a- k ) = (k 2 + 3k + l)at + (-k 2 -Ak- 3)/3+. 

Furthermore, note that L(p,q\) = L(p, q^) if and only if q± = ±q^ mod p from which it 
follows that 

K k = L((k + 2) 2 - l,k + 2). 

□ 
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The series Lk can be modified into a series of 3-spheres which only differs to in the 



part which is disjoint to the slicing S^. Hence, Theorem 4.1 shows that combinatorial surgery 
of infinitely many essentially different types can be applied in a setting respecting the cyclic 
symmetry of the underlying combinatorial manifolds. The following corollary, which is a 



direct implication of Theorem |4.1[ summarizes the findings of this section under a more 
general point of view. 

Corollary 4.2. There are infinitely many topologically distinct combinatorial (prime) 3- 
manifolds with transitive cyclic automorphism group. 

The author wants to thank Wolfgang Kuhnel for countless helpful comments. 
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